Dejean's conjecture holds for n>=30
نویسندگان
چکیده
We extend Carpi’s results by showing that Dejean’s conjecture holds for n ≥ 30. The following definitions are from sections 8 and 9 of [1]: Fix n ≥ 30. Let m = ⌊(n− 3)/6⌋. Let Am = {1, 2, . . . , m}. Let ker ψ = {v ∈ A ∗ m|∀a ∈ Am, 4 divides |v|a}. (In fact, this is not Carpi’s definition of ker ψ, but rather the assertion of his Lemma 9.1.) A word v ∈ A+m is a ψ-kernel repetition if it has period q and a prefix v of length q such that v ∈ ker ψ, (n−1)(|v|+1) ≥ nq − 3. It will be convenient to have the following new definition: If v has period q and its prefix v of length q is in ker ψ, we say that q is a kernel period of v. As Carpi states at the beginning of section 9 of [1]: By the results of the previous sections, at least in the case n ≥ 30, in order to construct an infinite word on n letters avoiding The author is supported by an NSERC Discovery Grant. The author is supported by an NSERC Postdoctoral Fellowship.
منابع مشابه
A proof of Dejean's conjecture
We prove Dejean’s conjecture. Specifically, we show that Dejean’s conjecture holds for the last remaining open values of n, namely 15 ≤ n ≤ 26.
متن کاملDejean's conjecture holds for n>=27
We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible. Repetitions in words have been studied since the beginning of the previous century [14, 15]. Recently, there has been much interest in repetitions with fractional exponent [1, 3, 6, 7, 8, 10]. For rational 1 < r ≤...
متن کاملNew characterization of some linear groups
There are a few finite groups that are determined up to isomorphism solely by their order, such as $mathbb{Z}_{2}$ or $mathbb{Z}_{15}$. Still other finite groups are determined by their order together with other data, such as the number of elements of each order, the structure of the prime graph, the number of order components, the number of Sylow $p$-subgroups for each prime $p$, etc. In this...
متن کاملDejean's conjecture and letter frequency
We prove two cases of a strong version of Dejean’s conjecture involving extremal letter frequencies. The results are that there exist an infinite “ 5 4 + ” -free word over a 5 letter alphabet with letter frequency 1 6 and an infinite “ 6 5 + ” -free word over a 6 letter alphabet with letter frequency 1 5 . 1991 Mathematics Subject Classification. 68R15.
متن کاملOn the Diophantine Equation x^6+ky^3=z^6+kw^3
Given the positive integers m,n, solving the well known symmetric Diophantine equation xm+kyn=zm+kwn, where k is a rational number, is a challenge. By computer calculations, we show that for all integers k from 1 to 500, the Diophantine equation x6+ky3=z6+kw3 has infinitely many nontrivial (y≠w) rational solutions. Clearly, the same result holds for positive integers k whose cube-free part is n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 410 شماره
صفحات -
تاریخ انتشار 2009